//方法一：

public class Solution {
    /**
     * @param size: An integer
     * @return: An integer list
     */
    public List<Integer> generate(int size) {
        // write your code here
        List<Integer> list = new LinkedList<Integer>();
        for(int i=1; i<=size; ++i)
        {
            list.add(i);
        }
        return list;
    }
}

//方法二：
public class Solution {
    /**
     * @param size: An integer
     * @return: An integer list
     */
    public ArrayList<Integer> generate(int size) {
        // write your code here
        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i=1; i<=size; ++i)
        {
            list.add(i);
        }
        return list;
    }
}

/*
了解了泛型是个什么东西
泛型就是限制数据范围的，只在编译阶段其作用；定义时就是在类型名后面加尖括号
补充（泛型）
如果不使用泛型，那么存入集合的元素会被看成同一种数据类型，即（Object类）
————————————————————————————————————————————————————————————|
泛型的本质是参数化类型                                        |
而                                                          |
参数化类型 (ParameterizedType)是指确定了类型变量的具体值的泛型  |
————————————————————————————————————————————————————————————| 
比较了ArrayList 和LinkedList的区别
    ArrayList 类和 LinkedList 类的区别 ArrayList 与 LinkedList 都是 List 接口的实现类，
    因此都实现了 List 的所有未实现的方法，只是实现的方式有所不同。

    ArrayList 是基于动态数组数据结构的实现，访问元素速度优于 LinkedList。（动态数组）

    LinkedList 是基于链表数据结构的实现，占用的内存空间比较大，但在批量插入或删除数据时优于 ArrayList。（链表）
*/
